package com.hr.牛客网剑指offer;

/**
 * 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
 * @author zhz
 * @date 2020/08/23
 **/
public class JZ38_二叉树的深度 {
    /**
     * 最大深度
     * @param root 二叉树
     * @return
     */
    public int TreeDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        if (root.left==null){
            return TreeDepth(root.right)+1;
        }
        if (root.right==null){
            return TreeDepth(root.left)+1;
        }
        return Math.max(TreeDepth(root.right)+1,TreeDepth(root.left)+1);
    }
}
